#include <iostream>
#include <queue>

using namespace std;

const int N = 1010;

int m, n; // 内存容量，文章长度
queue<int> q; // 充当内存
bool st[N]; // st[i]表示第i个元素是否在队列里面

int main()
{
	cin >> m >> n;
	
	int cnt = 0;
	while(n--)
	{
		int x; cin >> x;
		if(st[x]) continue;

		cnt++;
		q.push(x);
		st[x] = true;

		if(q.size() > m)  
		{
			st[q.front()] = false;
			q.pop();
		}

	}

	cout << cnt << endl;

	return 0;
}